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1. Basis of the report 

a. With regaid to the language, the international search was earned out on the basis of the international application in the language in u-hich H was 
filed, unless otiierwise indicated under this item. 

[Y the ifltcniational search was carried out on the basis of a translation of the international application fiinushcd to this 



Authority (Rule 23.1(b)). 

b. [ ] With regard to any nucleotide and/or amino add sequence disclosed in the international application, see Box No. L 
Certain claims were found unsearchable (See Box II). 
Unity ofhivention is laddng (See Box HI). 
With regard to the title. 

pC ] the text is approved as submitted by the applicant 

\ ] the text has been estoblished by tliis Authority to read as follows : 



[] 
[] 
(1 



5. With regard to the abstract. 

(X I the text is approved as submitted by the applicant 

[ 1 the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box IV. The applicant may. within 
month fiom the date of mailing of this international search report, subnut ooramcnls to this Authority. 

6. With regard to the drawings, 

a. I1ie figure of the drawfaigs to be published with the abstract is Figure No. 1 2 

pC ] as suggested by the applicant 

[ ] As selected by this authority, because the applicant failed to suggest a figure. 

[ ) As selected by this Authority, because this figure better characterizes the invention. 

b. [ ] None of the figures is to be published with the abstract 
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Box Na I Nucleotide and/or amino add sequence($) (Continuation of item l.b of the first sheet) 


1 With regprd to any nucleotide and/or amino acid sequence disclosed in the international application and necessary to the 
claimed invention, the international search was carried out on the basis of: 






11 a sequence usung 




[ ] table(s) related to the sequence listing 




b. format of material 




[ ] in written formal 




[ ] in computer readable form 




c. timeof filing/furaishing 




[ ] contained in the international application as filed 




[ ] filed together with the international application in computer readable form 


[ ] furnished subsequently to this Authorit>' for the purposes of search 




2 r 1 In addition, in the case that more than one version or copy of a sequence listmg and/or lable relatmg .^^^ ^^^^ 

filed or furnished, the required statements that the information in the subsequent or addiUonal copies is idenUcal to that 
in the application as filed or does not go beyond the appUcation as filed, as appropriate, were furmshed. 


3. Additional comments: 
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Box Na II Observations where certain claims were found unsearchable (Continuation of item 2 of first sheet) 



This intonational search report has not been established in respect of certain claims under Article 17(2Xa) for the following 
reasons: 

I [1 Claims Nos.: , ^. 

because they relate to subject matter not required to be searched by this Authonty, namely: 



2 [] Claims Nos.: . . • * * u 

because they relate to parts of the international application that do not comply with the presaibed reqmrements to sucn 
an extent that no meaningful international search can be carried out, specifically : 



3 [1 Claims Nos, : . j m i 

because they are dependant claims and arc not drafted in accordance with the second and third sentences of Rule 



Box in Observation where unity of invention is lacking (Continuation of item 3 of firat sheet) 



This International Searching Authority found multiple inventions in this international application, as follows : 



1 [ ] As all required additional search fees were timely paid by the applicant, this international search report covers all 

searchable claims. 

2 [ ] As all searchable claims could be searched without effort justifying an additional fee. this Authority did not invite 

payment of any additional fee. 

3 [ ] As only some of the required additional search fees were timely paid by the applicant, this international search report 

covers only those claims for which fees were paid, specifically claims Nos. : 



4 [ ] No required additional search fees were timely paid by the applicant. Consequently, this international search report is 
restricted to the invention first mentioned in the claims; it is covered by claims Nos. : 



Remarlc on Protest [ ] The additional search fees were accompanied by the applicant's protest. 

[ ] No protest accompanied the payment of additional search fees. 
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A. CLASSfflCATION OF SUBJECT MATTER 
IPC' G06T-9/00 G06F-12/00 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 
IPC' G06T-9/00 G06T-12/00 USPC: 345/423 

Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base, and, where practicable, search terms used) 
USPTO WEST, Canadian Patent Database, IEEE Explore, QWEB (Pluspat, Inspec). Delphion. Search terms: ccntroid ,voronoi ,cell 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, v/here appropriate, of the relevant passages 


Relevant to claim No. 


X 


Kevin Sahr at al., "Geodesic Discrete Global Grid Systems**, Cartography and Geographic 
Information Science. Vol. 30. No, 2, April 2003, pp. 121-134 
httoy/www.fs.fed.us/t)nw/wenlah/pdf/BdBes03.Ddf 


1.5,7-11,14-21 




p. 121 left cololuran, first paragraph; 
p. 122, left col. 2™* paragraph; 
p. 127-128 and Fig. 7 




P.Y 


Hipparchus Tutorial and Programmer's Guide, Internet Edition (corresponding to 
Ilipparchus Release 3.4), last updated 2004/02/27, by Ron Gihnore, Vice President and 
Jolm Russel, President, Geodyssey Limited, Calgary (Alberta), Canada, copyright 
Geodysse>' Limited, 1993-2004. 
httD://www.fieodvssev.com/tutorial/tcOO.html 


14-21 




Chapter 6: Working With Voronoi Cells 




A 


US-6,384,826 (Bern et al.). May 7, 2002 
entire document 


1-13 



Further documents are listed in the continuation of Box C. 



Patent family members are listed in annex. 



special categories of ched documents : **T* - 

document defining the general state of the art which is not considered 
to be of particular relevance 

earlier application or patent but published on or after the international 
filing date 

document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

document referring to an oral disclosure, use, exhibition or other 
means 

document published prior to the international filing date but later than 



later document published after the iittemational filing date or 

priority date and not in conflict with the application but cited 
to understand the principle or theory underlying the invention 
document of particular relevance; the claimed invention cannot 
be considered novel or cannot be considered to involve an 
inventive step when the document is taken alone 
document of particular relevance; the claimed invention cannot 
be considered to involve an inventive step when the document 
is combined with one or more other such documents, such 
combination being obvious to a person skilled in the art 
document member of the same patent family 



Date of the actual completion of the international-type search 
1 5 November 2004 (15-1 1-2004) 


Date of mailing of the international-type search report 
17 December 2004 (17-12-2004) 
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